A woman who landed her 'perfect' job was fired half an hour later after the company learned she had a tattoo on her hand.