I'm still not entirely sure what that website does but you'll need a database server to start with. Try looking for a hosting solution with MySQL. It's free and has a ton of community support.
Once you get that have a look at this article by Kevin Yank: http://articles.sitepoint.com/article/php-mysql-tutorial
It's not going to be a fast process and I see that you've asked for something ASAP. If you want a database overnight and don't have the skills to create it you'll need to hire a freelancer.