I can't acces on any videos in the store anymore.
One the top it should say Games/Videos/Playstation Mobile but Videos is missing.
I can't even re-download bought movies on the download list.
(No money to call the service)
Your purchased movies are not supposed to be on the downloads list. Video content in the Playstation Store can be downloaded only once for each purchase. There are no free re-downloads for video, the way there is for games. What country is your PSN account registered for? Perhaps the video store for your country has been closed.