Sube el archivo fpdf.php y la carpeta font a tu servidor. Eso es todo.
Luego para usarlo incluyes fpdf.php desde tu script.
En el sitio de fpdf
http://www.fpdf.org si das click en Tutoriales, ahi tienes varios ejemplos básicos de como empezar a usarlo.