Welcome to Smogon! Take a moment to read the Introduction to Smogon for a run-down on everything Smogon, and make sure you take some time to read the global rules.
Serebii claims here that Thunderbolt and Ice Beam are the TM's from the Electric and Ice Gym Leaders respectively, meaning Starmie should be fine TM wise.