Immigration police will deport a Myanmar man after he turned himself in to police for prosecution after a video clip showed him repeatedly throwing a beach dog into the sea two years ago.