The directed movement of a protein across a membrane by means of some agent such as a transporter or pore.