You have not properly planned the distribution of your program and now you need to consider your options. There are many options, some good, some less good and some outright bad.

You have stated your problems as follows:

1. Your friend knows nothing of computers
2. Your friend lives far away
3. Your program uses a database
4. Your program is web based

From that, I draw the following conclusions:

1. The installation process must be completely automatic, either by clicking an icon or preferably by your friend not needing to do anything
2. You can't go over to your friend to fix things. Telephone support will be costly if not impossible.
3. You need to carry the whole database with your program, and the less installation the database requires the better.
4. You need to either create a GUI, or have a webserver that your friend then can access with the browser.

From these requirements, I see the following options emerging:

1. PAR executable with a GUI - this is most likely the best way to distribute your application. Create a single file out of your program with PAR, burn that on the CD and send it to your friend. The friend will have to start the program from the CD or copy it to the HD and start it from there. You will need to create a GUI, using Tk or Win32::GUI or wxPerl. You will need to switch your database from MySQL to DBD::SQLite, as SQLite can be embedded in the PAR executable and requires no further installation.
2. PAR executable with embedded web server - this is the second best solution from the user point of view and likely the best solution, as you only need to write a small Perl HTTP server thant then runs your (CGI) program as normal. You also launch a browser window which your friend then uses to connect to your application. Again, you will need to switch your database to SQLite, as you can't really install or embed MySQL.
3. Custom Knoppix CD which launches your program - this will be hard work, but it will allow you to create a really stand-alone application that doesn't even need an OS. Your friend boots from the CD and gets launched directly into your application. Here, you can install MySQL onto the OS and also have Apache on the CD. The drawback is, that your friend will have to reboot just to use your application and no other applications will work at the same time. It is also hard work to create/remaster such a CD, but once your friend boots it, there is a complete Linux installation running.
4. Application Service Provider You could also host the application for your friend by renting a webserver and letting your program run there and let him use it from there. This is most likely the easiest way for both of you, but it may be expensive if you don't already have a server you can use for that.

I recommend the PAR route, if the Application Service Provider route can't be taken.