As I understand it, a deal to sell goods ABC to country XY for price Z (the physical mechanics of trade) CAN be done bilaterally, without the EU being involved, but all trade must comply with EU trade regulations, tariffs etc.
British trade delegations visit non-EU countries all the time (it will be one of Boris's major tasks).