Verma died at the age of 77 in Pune early Tuesday following a heart attack and kidney failure.
"Deven Verma ... friend, co artist, producer and one that brought smiles on the faces of millions ... no more! Prayers & condolences," Amitabh tweeted Wednesday.
"Deven Verma ... shall never be able to repeat our patent greeting: 'this floor is made of cement concrete'! RIP," he added.
The duo worked in films like "Kabhi Kabhie" and "Silsila". Verma also directed Big B in "Besharam", which released in late 1970s.
Amitabh is currently "out on the highways of Gujarat" for Shoojit Sircar's upcoming directorial "Piku".