Socialite heiress Paris Hilton has threatened legal action against a New Zealand company for plastering her face across a billboard with the word 'vacant' stamped across it.