You can definatley have two shrimps, although I dont know for sure if you can keep two different types (I personally haven't ever had a fire).I once had two cleaners and added a peppermint. THey tormented the poor peppermint!
Maybe someone else who has a cleaner and a fire can enlighten us...