Fish you cant have,
Reedfish, snake heads, birchirs, arrownas, and african butterfly fish
Don't know much on elephant noses so cant comment.
Thats fine then. Do you know of anything I can put in them?
My LFS said my tank would be fine to put a birchir in.

Whats your thoughts?
Your LFS will sell you a pleco with a 10 gallon tank knowing it will need a 100+ gallon tank within a year or two when it gets almost two feet long.
Please for the sake of the Bichir don't put one in a tank that small.
I would say you have some decent options, found this on another forum and thought you might find it useful:
small schooling fish (keep at least 5 of one species)
Diamond Head Neon tetras (Paracheirodon innesi Diamant)
Bloodfin Tetra (Aphyocharax anisitsi
platinum tetra (Hemigrammus vorderwinkleri)
Hengals rasbora (Trigonostigma hengeli)
Lamb chop rasbora (Trigonostigma espei)
Harlequin Rasbora (Trigonostigma heteromorpha)
Boraras brigittae
Neon tetras (Paracheirodon innesi)
Vietnamese cardinal minnows (Tanichthys micagemmae)
Cardinal tetras (Paracheirodon axelrodi)
X ray tetras (Pristella maxillaris)
Glo light tetras (Hemigrammus erythrozonus)
Glowlight Danio (Danio choprai)
Ember tetras (Hyphessobrycon amandae)
Ruby tetras (Axelrodia riesei)
Jelly Bean Tetra ( Ladigesia roloffi)
Green Neon Tetras (Paracheirodon simulans)
Eyesot rasbora (Brevibora dorsiocellata)
Aspidoras pauciradiatus
Panther Danio (Danio aesculapii)
Lamp eye tetras (Moenkhausia sanctaefilomenae)
Platinum barb (Horadandia atukorali)
Spotted rasbora (Boraras maculatus)
Boraras merah
Boraras nana
white cloud mountain minnows (Tanichthys albonubes)
celestial pearl danios (Celestichthys margaritatus)
Blue Neon Rasboras (Sundadanio axelrodi)
marbled hatchet fish (Carnegiella strigata)
Bumblebee Goby (Brachygobius nunus)
Microdevario nanus
burmese bumble bee gobie (Brachygobius xanthomelas)
dwarf emerald rasbora, or zebra Rasbora (Danio erythromicron)
Boraras micros
Burma Yellow Neon Rasboras (Microdevario kubotai)
Sparrow Rasbora (Boraras uropthalmoides)
Norman's lampeye killifish (Aplocheilichthys normani)
schooling catfish, and loaches. except for the 4th one
pygmy cories (coryordra pygmaeus)
dwarf cories (coryordra hastatus)
dwarf caries (coryordra habrosus)
mini moth catfish (Hara Jerdoni)
Dwarf Loach (Yasuhikotakia sidthimunki)
otto catfish ( Otocinclus vestitus)
fish that can be kept in groups of 2-4
Guppies (Poecilia reticulata)
endlers (Poecilia wingei)
platies (Xiphophorus maculatus)
platies (Xiphophorus variatus)
golden teddies (Xenophallus umbratilis)
hetendaria formosa
Characodon lateralis
Clown killifish (Epiplatys annulatus)
Gardneri killifish (fundalopanchax gardneri)
Scheeli killifish (fundalopanchax scheeli)
Armoured stickleback (Indostomus paradoxus)
Fish that can be kept solitary
Scarlet Badis (Dario dario)
Dwarf Puffer (Tetraodon travancoricus)
Sparkling Gourami (Trichopsis pumila)
Honey Gourami (Trichogaster chuna)
Dwarf Gourami (Trichogaster lalius)
Betta Rutilans
Betta splendens
betta falx
betta simplex
betta imbellis
Liqorice gourami (Parosphromenus deissneri)
Spotted Blue Eyed Rainbow (pseudomugil gertrudae)
American Flagfish, or Florida Flagfish, (Jordanella floridae)
lamprologus multifasciatus
---------
With the above information you can choose from a select few groups.
You have the option of getting a small school (5-7) and one centerpiece fish and maybe one bristlenose pleco or a small school (4-5) of substrate fish.
You can get a larger school (8 or 9) with a small school (4-5) of substrate fish.
OR you can choose 2-3 center piece fish with a small school if fish (5-6) and a bristlenose pleco...
OR you can do one 3-4 center piece fish with a school school of substrate fish.
See where i'm going...