As you mention, cooking the steak to medium rare does indeed kill the bacteria on the surface of the steak which is where most of the risk of contamination exists, so immediately after you've cooked the steak, if you eat it, you're probably pretty safe unless there happened to be bad organisms living inside the meat.
Assuming that you've got a good piece of meat, with nothing terrible inside it, after you cook the meat, what you need to worry about most is bacteria that you introduce to the meat, and so to answer your question, cutting meat shouldn't affect the safety of storing meat after cooking at all (as long as you use a clean knife/cutting board).
While cooking the meat does initially kill all of the surface bacteria, the fact that the surface was once cooked doesn't really do anything to deter new bacteria from moving in and going to town on the meat. What this means is that you need to be very careful to keep meat in sanitary conditions regardless of whether the exposed surface has been previously cooked or not if you're planning to eat it without cooking it again.
So, to recap, if you take a piece of meat where all bacteria has been killed via cooking, and seal it without introducing new bacteria, you should be safe to eat it.
The one remaining issue is that we're not talking about a steak that's necessarily had all bacteria killed. There's a possibility that some bacteria survived the cooking inside the meat. If this is the case, you may be safe to eat the meat right away if there are very few of these bacteria present (depending on what they are), but the longer you wait - even if you seal the whole thing up - the longer you're giving those bacteria to multiply into large enough quantities that they can destroy the meat and/or sicken you. To avoid this, you want to put the meat in the refrigerator, as soon as possible to slow bacterial action, and eat it as soon as possible. Like John, I've had success with around 3-5 days, but it really depends on what you're starting with, so I'd highly recommend that you have a good look/sniff before you eat to see if there are any signs of spoilage and discard if so. Again, this is a risk whether you cut the meat or not, so that isn't really a factor here.
Regarding partially eaten steaks, this is just introducing one more place where bacteria can get on the steak before it's sealed up and refrigerated. I could see this being no issue (if you're cutting off a piece of the steak, and sealing/refrigerating the rest while eating), or a significant issue if you're cutting the steak with utensils that have been in your mouth, or worse, trying to store a piece of steak that's been in your mouth. In those cases you're almost certainly introducing more bacteria and decreasing the amount of time you'll have before spoilage occurs.
So, in summary, cut the meat if you like - that should make no difference. Get it sealed up as soon as possible without exposing it to anything non-sterile. Put it in the refrigerator as soon as possible. Throw it out if at any point you detect spoilage. Following these steps you should be safe to keep your leftovers for 3-5 days and only rarely need to discard spoiled food.
As long as you treat the food safely in between, and the communicative time in the danger zone of 40-140 F / 4 - 60 C does not exceed about 2 hours, you can thaw and refreeze foods an unlimited number of times. Whether they are raw or cooked doesn't matte for safety.
On the other hand, multiple thawing and refreezing may degrade the quality of the food, especially its texture, and is generally avoided for that reason.
Thawing cooked chicken once, cooking in a curry, then freezing the cooked product is probably well within the tolerances of most people's palette, and you probably will not notice any quality loss, especially in an application like curry. Just don't over cook your chicken--that will definitely result in dry, tough chicken and won't be pleasant.
Best Answer
About the only perk to being a chef is eating the fancy foods, which you have not even the dream of being able to afford on the measly less than minimum wage you get paid for slaving over rich ungrateful customers food night in night out.
No safety law I've ever heard of, probably just some over cautious owner trying to increase their bottom line by ensuring nothing is ever eaten or drank that may possibly cost them any pennies.
In one place I worked, we had to learn to shove full sandwiches in our mouths, so the boss didn't catch us eating during our 14 hour shifts (with no staff food or dinner breaks).