The method is tested between a LG Optimus Android phone and a Panasonic KX-TG762x/764x cordless Bluetooth phone. It might work on other cell phones and other Panasonic cordless phones, but I cannot guaranty it.
The steps on the Panasonic phone's operating instructions doesn't work. The tested working steps is like this:
1. Pair the two phones following the steps in the Panasonic phone's operating instructions.
2. On the Android phone, go the the Contacts app. In the menu, select Multiselect. Then check all the contacts you want to transfer. You may also select Select All in the menu.
3. Press Share -> Bluetooth. Bluetooth device picker will show up. Stop here and go the Panasonic phone.
4. On the Panasonic phone, menu -> Bluetooth -> Phonebook transfer. Select the cell phone. Select Manual mode. It should display Transfer phonebook from cell.
5. Go back to the cell phone, select the Panasonic phone in the Bluetooth devices list. It should start transfering the selected contacts.