Before any department or bureau of the City shall perform any service for a private person or other governmental agency, it shall be the duty of the department or bureau to obtain wherever practicable an application in writing requesting such service.  A deposit may be required when in the judgment of the head of the department or bureau it shall be deemed necessary to guarantee the payment of the service to be performed.  The application shall be retained by the department or bureau performing such services.