Depending on your own state, you may well be required taking care of a fictitious name if you find yourself not in your own name to ply their trade. This costs about $50 in any state. SEO Companies that provide a 100% guarantee of being #1 on rankings is lying.
