One note said London was keen for Blair to meet Gaddafi in a Bedouin tent Libya's new civilian leaders are beginning the process of restoring order in Tripoli after the revolution. A military spokesman for the National Transitional Council (NTC) said fighters would be encouraged to return home or enlist in the army.
NTC leader Mustafa Abdel Jalil has said a panel of wise men and tribal leaders will be set up to aid reconciliation.
Mr Jalil's announcement came as he returned to Libya from a summit in Paris on the country's future.
He also said the NTC would move to the capital next week from its long-held base of Benghazi.
Meanwhile, UN Secretary-General Ban Ki-moon called on the world to do what it could to help Libya in its transition, while on a visit to Australia.
"We are working to make sure that the United Nations can respond quickly to requests by the Libyan authorities," he said at a news conference in Canberra
The BBC's Jeremy Bowen says Libya is enjoying its revolutionary honeymoon, even though ex-leader Col Muammar Gaddafi remains at large and some parts of the country remain under the control of troops loyal to him.
But there are large numbers of armed young rebel soldiers on the streets of Tripoli who have moved into the power vacuum created by Col Gaddafi overthrow, says our correspondent, and the NTC is now gradually persuading them to go home.
NTC military officer Gen Omar Hariri said most of these fighters were engineers, doctors, lawyers and other professionals who would eventually return to their jobs.
"These people abandoned everything to join the struggle against Gaddafi. They will go back to their previous life. Those who are left will be given a choice to join as regular soldiers," he said.
There is concern also about the large number of weapons now on the streets of the capital and elsewhere, with the EU's senior representative in Tripoli warning that "everybody is wearing Kalashnikovs".
Ali Tarhouni, the NTC's senior member in Tripoli, told the BBC he was not too concerned about the guns at present as they were still needed "to hunt this killer", Col Gaddafi.
But he continued: "My concern, when you talk about democracy, civil society and peaceful discourse, is that you don't really want to do that with anti-aircraft guns."
Thousands of people, most of them women, gathered in central Tripoli on Friday in a show of support for the interim leaders.
Many of the women said they wanted a greater say in Libya's future under the new leadership.
"We want women to get out because we can't do that a lot and express our feelings. We want education to change," said one 15-year-old girl.

Meanwhile British and US intelligence cooperated closely with Libya, with prisoners being offered to Muammar Gaddafi's regime under the rendition programme, a report said Saturday citing files found in Tripoli.
British daily The Independent said the secret documents discovered in the office of former Libyan foreign minister Mussa Kussa also show that Britain passed details of exiled opponents to Gaddafi's spies.
The cache further shows that it was the office of former prime minister Tony Blair that requested that a 2004 meeting with Gaddafi in Tripoli should take place in a Bedouin tent, the daily said.
There was no immediate reaction from British or US authorities to the report.
The paper said the documents would raise questions about the ties that Britain, in particular, and the United States forged with Kussa and the regime as the western powers tried to bring Libya out of isolation.
Kussa flew to Britain in March and defected, but despite being accused of rights violations was allowed to fly to Qatar the following month.
The Independent said the papers include letters and faxes to Kussa headed "Greetings from MI6" (Britain's foreign intelligence service) and a personal Christmas greeting signed by a senior British spy with the epithet "Your friend".
It also cites a US administration document, marked secret, saying that it was "in a position" to deliver a man named as Shaykh Musa, a member of the Al-Qaeda-linked Libyan Islamic Fighting Group, "to your physical custody."
"We respectfully request an expression of interest from your service regarding taking custody of Musa," it quotes the document as saying.
In a separate report  the Wall Street Journal said files show strong cooperation between the CIA and Gaddafi's intelligence agencies, including shipping terror suspects to the North African country for interrogation.
The Central Intelligence Agency, under the administration of then-president George W. Bush, brought terror suspects to Libya and suggested questions that Libyan interrogators should ask them, it said, citing documents found at the headquarters of Libya's External Security agency.
The CIA also moved to set up in 2004 "a permanent presence" in the country, the Journal said, according to a note from CIA top operative Stephen Kappes.
Secret CIA rendition flights transported dozens of terror suspects around the world following the 9/11 attacks, often for interrogation in third countries.
Meanwhile British intelligence in a letter dated April 16, 2004 informs a Libyan security agency that a Libyan opposition actvist had been freed from British detention, the Independent said.
A further document purportedly from MI6 seeks information about a suspect travelling on a Libyan passport, adding that it is a "sensitive operation".
The cache also shows that a statement given by Gaddafi announcing that his regime was giving up weapons of mass destruction in a bid to shed its pariah status was put together with the help of British officials.
A letter addressed to a Libyan official from British intelligence attached a "tidied up version of the language we agreed...", it said.
Meanwhile the Independent said a sizeable amount of the correspondence was devoted to preparations for Blair's landmark Tripoli visit, and showed that Kussa played a role as conduit with the premier's 10 Downing Street office.
In one, it said an MI6 officer wrote to Kussa saying: "No.10 are keen that the Prime Minister meet the leader in his tent. I don't know why the English are fascinated by tents. The plain fact is the journalists would love it."
Blair was duly pictured shaking hands with Gaddafi in a Bedouin tent.

At the Paris summit on Thursday, states represented at the summit promised to ensure Libya's frozen assets were returned and to help the NTC put the country on the road to recovery.
The NTC says it urgently needs cash and other resources to begin the reconstruction of Libya. Mr Jalil said 30% of Libyan assets which had been frozen under UN sanctions during Col Gaddafi's rule had now been released.
On Friday, Col Gaddafi's spokesman Moussa Ibrahim told Reuters he had walked around the suburbs of Tripoli on Thursday with Saif al-Islam Gaddafi, the fugitive former leader's son.
Mr Ibrahim said the fight was "very, very far from over" and that much of the regime's army was still in control of many areas.
"We will be able to capture Tripoli back and many other cities in the near future," he said.
Col Gaddafi's whereabouts remain unknown, but several audio messages reported to be from him have been broadcast by a loyalist TV channel in recent days in which he vowed to continue the fight.
The rebel fighters have given the Gaddafi-held towns of Sirte, Bani Walid and the southern town of Sabha until 10 September to surrender or face a military assault