Exhibit 4.8 AMENDED AND RESTATED SECURITYHOLDERS' AGREEMENT THIS AMENDED AND RESTATED SECURITYHOLDERS' AGREEMENT is made as of ________, 1999, by and among MGC Communications, Inc., a Nevada corporation (the "Company"), the Institutional Investors (as...