Quello che dici non e' molto chiaro.

Se il programma deve essere fatto in VB6, probabilmente dovrai sviluppare una applicazione client che andra' installata sui PC e non sul server.

Su quest'ultimo dovrai porre il database in modo che possa essere raggiunto dai client.

Se il db che hai scelto e' Access, allora dovrai predisporre una cartella nel server in cui inserirai il file mdb. Poi dovrai condividere la cartella in modo che i client possano leggerla.
Se scegli SQL Server (cosa che ti consiglio) questo andra' installato su server e dovrai predisporre le utenze per l'accesso al db.

In ogni caso, il tuo programma client (dalle varie postazioni) accedera' al db sul server tenendo conto delle comuni regole dell'accesso concorrente ai db.