I am so sorry; how handy are you? You will most likely have to take the toilet off the seal on the floor to get out the deodorant because it's probably caught in the trap.
The seals are not that expensive, and it will take about
2 hours of straight work, more if you take breaks to swear and mutter and gather your courage.
I'd read up on the web re the task by googling, object stuck in toilet, fixit.
Add your voice to the conversation. Click here to answer this question.