Outgoing Israeli Prime Minister Ehud Olmert is sending officials to Egypt in a final effort to free captured soldier Gilad Shalit under his watch.