How can I trade fish/bugs between characters?

You cannot place bugs/fish on the ground outside. You cannot mail bugs/fish. You cannot display bugs/fish in Re-Tail. As far as I know, these are the only ways that you can transfer items betweens players.

So, based on this I would say that it is not possible to trade bugs/fish between players.