Dedicated Servers
There's no Linux server build yet, there will be one in the future.
Downloading
You can use SteamCMD to download the dedicated server.
steamcmd +force_install_dir c:\steamcmd\sboxserver +login anonymous +app_update 1892930 validate +quit
Launching
Mainly the same as launching any other source server, specify the org+ident for game and map and it'll all download automatically.
sbox-server.exe +gamemode facepunch.sandbox +map facepunch.construct +maxplayers 8 +hostname My Epic Server
Connecting
Players connect through your servers Steam ID, there's no need to worry about port forwarding or anything.
Your server will pop up in the select gamemode of choice:
Troubleshooting
Make sure you have updated the server to the latest version. If you have Steam installed on the host machine, make sure it is updated.
Make sure to not use the regular sbox-server.exe in the game directory. Always download it and update it with SteamCMD.
Garry's Mod
Rust
Steamworks
Wiki Help
S&box