Are treadmill runs allowed?

Absolutely! Pictures of the treadmill screen are sufficient for your evidence as long as we can clearly see the distance.
We do have a minimum average pace that we adhere to which is 12 min/km (19:19 min/miles)