The public are being warned 'do not approach' the pair, who would reach around waist-height on a human from top to tail