You've asked a highly complicated question and I'll try to answer it as best I can.
Isn't EM wave electric field+magnetic filed?
It looks like you might have a subtle misunderstanding about EM waves, so let me start with a few simple definitions.
First, electric fields, which do not vary in time, are produced by charges - this is Gauss' law. It's described by the Coulomb potential. Magnetic fields, that also do not vary in time, are produced by DC currents. You have most likely seen this described using the Biot-Savart law. A simple example of an E-field source is a point charge, the square plate on a charged capacitor, etc. For B-fields, think of a DC current-carrying wire and note that a current is nothing more than a huge amount of charges all moving in the same direction at the same velocity.
It's important to recognize that the fields in these two examples are not changing in time, which is to say that the E and B fields are static. However, electromagnetic waves DO vary in time, thus for a simple current-carrying wire or a static charge distribution, no EM waves are produced. It's important to recognize what an EM wave is and what it isn't. EM waves are NOT simply E-fields plus B-fields; they are a specific oscillatory phenomenon.
Now, let's talk about how we generate EM waves. The Maxwell equations, which are usually beyond the scope of freshman physics, predict two things. First, time-varying electric fields produce time-varying magnetic fields. Additionally, time-varying magnetic fields produce time-varying electric fields. So, from this, you can see that generating either a time-dependent electric or magnetic field will yield an EM wave.
This is a highly simplified, and slightly inaccurate, summary of classical electrodynamics and I've omitted quite a bit, but the important parts are there. The key thing to remember is that electromagnetic waves are generated by time-varying electric or magnetic fields. Typically, most physicists tend to concentrate on the E-field in most situations and ignore the B-field when thinking about EM waves. But, you should know that either a time-varying E or B field is sufficient to generate the phenomenon we know as electromagnetic radiation. In practice, EM waves are generated using AC currents on wires which are proportional to the wavelength of oscillation. These are the basic mechanics behind how antennas work.
Now, to your questions:
Does a moving charge at constant velocity create a magnetic field?
Yup. This is the reason that a DC current-carrying wire creates a magnetic field.
Should it be accelerating to create one?
Yup. An accelerating charge creates a magnetic field as well.
Anyway, I hope that the earlier description helps, but if it doesn't, feel free to ask or PM me.