Efforts to form a new Lebanese government after months of negotiation remain “on their way to a solution”, prime minister designate Saad al-Hariri said on Monday.