A PIC can address only 2K of program memory, so for the 16F877 you need paging instructions for jumps outside the current 2K page. The 16F628 only has 2K memory, so you don't have any paging problems.
So generally you don't need all the paging instructions with a 628.
The original program was most probably written using a high level language, these usually insert paging instructions even when they are not needed.