You can check these details in this table sales_flat_order_status_history.
//Load order object using the order ID
$order->getStatusHistoryCollection(); // This will give all the status associated with the order
Find the time difference between first status and complete status will be the time taken to fulfill the order.
A minimum calculation in PHP ...