When I try to do pushups, I feel a sharp pain in my elbows and shoulders like they are on the verge of breaking, is this a calcium deficiency?

Unlikely. If you feel pain when performing pushups, this is more likely an issue with your joints or tendons, and not due to calcium deficiency -- a thorough exam from your primary care doctor would be very helpful.