What do collection agencies mean by saying a bad credit report MAY be submitted?

Most likely, it means that you have a chance to pay them before they report the collection on the bureaus. Credit grantors and collection agencies have to pay to place entries onto your credit bureau files and update them. It makes sense that a company would give you a chance to pay the debt prior to incurring additional expenses.