Modifying your PS3 to run homebrew exists in a legal gray area. However, downloading and distributing copyrighted applications (like Sony's proprietary Video Store software) is illegal in most jurisdictions. Even if the service is dead, the code belongs to Sony.
If you are looking to set up or understand how these stores operate, they typically follow this workflow: Preparation: