Is there a way for my users to run an Excel macro that creates an
instance of Microsoft Project, without having Project installed on
their pc?

Here is the code I am using:

Dim objProject As MSProject.Application
Set objProject = New MSProject.Application