If your gene is not toxic then E.coli strain BL21(DE3) should do. Just clone the cDNA of your gene (in some cases you might need to codon optimize your gene if the codons used originally are too rare in E.coli which can by done by any company offering DNA synthesis) into one of the pET vector series that has a T7 promoter (any other vector with a IPTG regulated T7 promoter should also work).
Check the following link. You can choose a plasmid which has different features like the plasmid sizes, the type of a tag and at which at terminus of your protein it will be. Bl21 (DE3) is often a good choose to express many different proteins.