I searched and found something about kdmconfig, but it's not installed.
Isn't there an easy way to change the screen resolution in the CDE by right clicking or anything like that (like in Linux's KDE)?
No there is no right click.
On SPARC: fbconfig
On X86/64 : /usr/sbin/kdmconfig or /usr/X11/bin/xorgconfig