I would say either use your PC as a server for your phone connected to a vpn or configure a vpn on your router (No idea if it's possible).

Though try searching for the answer online, Im sure other people have also had the same issue.
Leonedes, as long as you are calling someone who is also using Skype, you don't need a VPN because those calls are not being filtered.
I am strictly talking about SkypeOut ... I use the skype phone to call relatives on their home phones abroad.
2 months later
I just figured out how to use Skype on 3G. I created a free VPN account and set it up on my mobile! I can call numbers and the other party can hear me but of course I still can't receive Skype calls forwarded to my mobile number. I will have to have Skype app open all the time so to not miss any call.
I have been facing this problem in the past months, i have tried with multiple ISP's (OGERO, Moscanet, and Lynx), it's the same.

Seems OGERO Blocked it.
11 days later
did you check if the port of skype out is blocked ?
3 months later
What about Signing a Petition and presenting it to the Minister of Telecommunications?
Badga - he will send to you petition then, how you can help him pay country financial debt :)
This may be off topic but Google's pc to phone service is not affected as I use it daily. Their rates are pretty good and call quality is superb, for those of you looking for an alternative
nuclearcat wroteBadga - he will send to you petition then, how you can help him pay country financial debt :)
The country's financial debt was not my fault. They now discovered Gas. Let them use the Gas money to pay off the Debt instead of filling their pockets.

If we do not take action, then Ogero will gradually block all VoIP. Yesterday, it was Skype Out, today it's LocalPhone, tomorrow it'll be something else.
nuclearcat wroteBadga - he will send to you petition then, how you can help him pay country financial debt :)
The country's financial debt was not my fault. They now discovered Gas. Let them use the Gas money to pay off the Debt instead of filling their pockets.
"offtopic" IF they Begin extracting gas.. we will not get a cent from it .they will keep filling their pockets cz no one will stop them "/offtopic"
I heard somewhere that it's blocked but I can't really confirm that.