The cgi-bin folder is really just another folder in your directory structure. The only difference is that apache sees it as the folder where you can have your CGI scripts.
To restore it, you simply need to go into the cPanel file manager or use FTP and create a directory named “cgi-bin” under public_html and set its permissions as 755.