To what extent is it possible to understand if a bacteria can produce a protein? (in silico only!)
Your problem will finally boil down to searching your sequence in the Blast databases. Performing Blast seems to be probably the best way to find out if your bacteria has that specific protein expressed or not. If you could not find it in the nearest species using Blast, then try running PSI-BLAST, which would return you distant homologs, by which you can see if your protein is expressed in the other bacterial species.