You don't want much, do you? :-)

How to call the search engine results from the CGI program? (system commands to use)

`` (backticks) comes to mind as the most appropriate command - it will return the output of the system command as it's value

How I can display the results page by page?

If you need to show the Mth set of N results, ask the search engine for the first M*N results, and throw away the (M-1)*N results you don't need.

How I can call the search program from different machine?

<math joke><Fermat>I have a great solution for that, but unfortunately, this margin is too short for it.</Fermat></math joke>

What mechanism I should choose to display the search results? (HTML::Template is in mind)

Go with that instinct - that's what I would do.