Can I deal ambush damage with my ship and then withdraw it in the same withdraw step?

Yes. Ambush is a pending ability that happens at the beginning of the withdraw step, before players decide which ships to withdraw.