Police launched urgent searches for three missing teenagers in Scotland, South Yorkshire and North Tyneside today amid the Arctic chill as temperatures fell to -11C (12F).