We have had 2 posties sacked in my area,for stealing items. I agree,a police check should definitely be carried out prior to commencement of employment.

They do, I can assure you, but if they have no record, but are dishonest, means they did not get caught up till then.  What more can you do?