You only need to make Matrix Perception tests if the icon you are looking for is hidden. Assumably your bill wouldn't be hidden, so you just see it with no test. It also might not be required that you mark the POS, since files/icons associated with that device are icons that are just kind of tacked on to the device. You do however need to mark the file. But the file might not even be in the POS, but in the host, but GM discretion here.
Though, thinking it over, you could mark the POS and then spoof a command to the file, showing that the POS deleted the file. But that'd only work in the file was not on the POS, since I don't think you can spoof a device into doing an action on itself. Though, that is what command device is for. So maybe you could command device the POS to delete the file, if the file is on the POS.
But edit action on the file is the far more logical way. So I think you handled it correctly. Though, if the file was protected, then you'd have some trouble since you'd need to break the protection which is an attack action, which would alter the owner. But seeing how that file was probably actively being used, I don't think it make sense that it'd have been protected, or have a data bomb on it, or extra security measures.
2 - Tap the surveillance camera outside the back door of the agency and set it on a 10 minute timed loop so we could slip in undetected.
This is easy, and maybe a bit harder than you think. You need 1 mark on the camera. And then to do an successful edit action every combat turn. I'd just let your agent handle this, so you don't need to waste too much time doing it.
3 - Once inside, jack into the agency's mainframe and...
3a - Find the file(s) related to our desired movie and add our names/IDs/whatever to the list of extras.
3b - Produce ID cards with our assumed identities and pictures to show to security on-site.
3c - Add ourselves to the payroll for our roles in the movie. Our payments would be wired to previously created fake (temporary) accounts. The idea here is that we'd have a backtrace for the production company should they pay us.
I'd put that on the company host. Find a terminal, hardline into use the direct connect exploit to get access to the host. I'd say they should be one file with all that stuff on it, not that it logically makes sense to have all that stuff on one file, but I just don't want the run to take longer than it needs to.
Hacker runs silent so that patrol IC doesn't seem him doing illegal actions. How difficult it is to find the file will be up to GM discretion. Spot with no test, a simple action Matrix perception test, or an extended Matrix Search test. All depends on how challenging the GM wants to make this. I might not entirely recommend an Matrix Search test, since it kind of slows the game down, but sometimes it makes epic hacks more epic.
Odds are the file is protected. So you'll need to break the protection, which will alert the IC to actively look for you and launch more IC and alert a corp spider.
After that, do your edit action. It sounds like you want to do quite a bit of editing, so maybe 3 tests. Which will take about 1 turn while in hot sim.
After that, maybe some misdirection and find some random movie script or pre-special effect movie cut, or whatever really, break the protection on that, and steal the data. That'll probably be another 2 IP. Then after that jack out before you need to worry about the IC and spider, then run like the dickens before anyone realizes what's going on.