I lodge my mail over the counter at the post office.

Most of my parcels have labels but for any large letters, the post office use stamps. They have always put the stamps on, ink stamped them and then put sticky tape over the lot. Every single one.

Never been an issue.