Matt - most engines that were rebuilt by 'dedicated' rebuilders have tags like that - means just that they rebuilt it to specs and what they did depends on what it needed - either bored if necessary, or bored and sleeved back to original bore, maybe new cam, valves, bearings, etc - no tellin how many miles on the engine, regardless of odometer reading - might have been installed early or late in the trucks history
as for propane, up to you, but you'll hafta make sure everything is really there for the setup, but I'm pretty sure it would fire up on gas regardless
Bill