This will do it:
while d:
k, v = d.popitem()
# now use k and v ...
A dictionary in boolean context is False if empty, True otherwise.
There is no "first" item in a dictionary, because dictionaries aren't ordered. But popitem will remove and return some item for you each time.