You can use
devilspie to manipulate window attributes/set EWMH properties. Both should be available in standard Debian/Ubuntu repos.
wmctrl is a command-line utility you can use to get a list of currently open windows and set their attributes (those of possible interest to you are marked with
for hint in below sticky skip_taskbar skip_pager maximized_vert maximized_horz
wmctrl -F -r $fulltitle -b add,$hint
Either by manually calling a script after the target program was started, or from a wrapper script that starts the program, waits for its window to appear and then runs the loop.
devilspie allows you to do the same thing (and a little more), but runs as a daemon and watches for windows you've defined in its configuration, to apply your settings when they are created.
(if (is (window_name) "Movie Player")