CCTV footage has captured the moments a man with a large knife stormed into a Melbourne service station with underpants over his head to protect his identity during a hold-up.