The process for creating a video with an internet marketing agency typically involves the following steps: developing a concept and script, planning and scheduling the shoot, filming the footage, editing the video, adding sound effects and music, color grading, and final delivery.