Do I have to include my federal return with my Mississippi state return when I mail it?

If a copy of the Federal return printed out right behind the main Mississippi return, it is probably required.  Since you are filing a Schedule C, it is likely that Mississippi is requiring the full 1040.