You don't need to ask them officially... just get the reference letter printed on company letterhead and ask your immediate supervisor to sign it (if you have good terms with him). Otherwise, submit copy of contract, JD, salary slips etc. and mention the problem in your cover letter.