POLAND’S chief prosecutor yesterday ordered an investigation into allegations that Deputy Prime Minister Andrzej Lepper solicited sex from a woman in exchange for giving her a job with his political party, the government said.