The document provides instructions to write a program that repeatedly invokes a function called replaceit(). This function takes three parameters: originallist, old, and new, and replaces all instances of 'old' with 'new' in the 'originallist' without using the built-in replace() function. The necessary structure of the function is indicated as 'solution replaceit(originallist,old,new){ }'.