Yes, you can absolutely move and attack. You can either move or teleport and then attack as a Mek. A stormboy can move or rokkit jump, if he lands on an enemy that's like an attack, and then he can do his normal attack as well.

You can absolutely teleport behind someone and attack them in the same turn. In the case of this first part of the map, it'll be a good way to deny them the cover modifier.

Ah... so, it's my very sad duty to inform you that the Orks don't have any females. The Orks, the gretchin and the squigs (the little red monster the Runtherder is holding) all grow from spores found in caves... but you'll always be a Mekgirl to me.