I'd like to offer an improved answer, that the author may consider for the question. The previous answer's AirDisplay drivers actually messed up my remote client, and left me with 16 virtual displays, all with the same information, where I couldn't click anything. Luckily I know how to navigate Activity Monitor with the Keyboard :-) . 

I found the following to work perfectly, assuming that you are using Apple Remote Desktop:

 - [Download Display Menu][1] (Free on Mac App Store)
 - Install the app, and for my use cases, 1680x1050 was the proper resolution.
 - Your screen will go black and you will be 'locked out', despite the resolution properly switching.
 - Your screen will black out. Many recommend something similar to the following Terminal commands. I **DO NOT recommend the following:**
> sudo ps auxwww | grep loginwindow | grep -v grep | awk '{print $2}' |
> xargs sudo kill -9

 - The reason the last line does not work is because it actually terminates your login session. That forces the screen resolution to revert (in my case, back to 1280x1020), and you'll be back where you started.
 - **Instead,** use the following command over Apple Remote Desktop or via SSH: 
> killall ScreensharingAgent

 - **NOTE** - if using Apple Remote Desktop's `Send Unix Command`, instead of using `sudo`, click the radio button to 'Run as User', and just enter `root`.

This command terminates the Screen Sharing session, which at its core is what Apple Remote Desktop uses. It retains the logged in session, which retains the screen resolution you set with Display Menu in earlier steps.

 - **2nd Note** - if your dock is screwed up, simply send `killall dock`

I have yet to log out of my current session on my client machine, so this may only be a temporary fix. However, its the only way I have found that satisfies my OCD with proper screen real estate consumption.

Some things that helped me find this answer: 
  

 1. Alternative to this answer on [SuperUser][2], doesn't accomplish what I wanted, but good to have for reference material
 2. [MacWorld Hints][3], which held the elusive answer!

Some alternatives that others have presented below, in case this answer does not work for your system:

 1. [QuickRes App][4]
 2. [SwitchRexX][5]
 3. [Resolutionator][6]

  [1]: https://itunes.apple.com/us/app/display-menu/id549083868?mt=12
  [2]: http://superuser.com/questions/265599/black-screen-on-logmein-and-apple-remote-desktop-on-mac-os-x-server-10-6-6-whi
  [3]: http://hints.macworld.com/article.php?story=20131025050251648
  [4]: http://www.quickresapp.com/
  [5]: http://www.madrau.com/
  [6]: https://manytricks.com/resolutionator/